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CIRCUIT AND METHOD FOR GENERATING FIXED POINT 
DATA WITH REDUCED CIRCUIT SCALE 

Field of the Invention 

5 

The present invention relates generally to a circuit and 
method for generating fixed point data from floating point data 
with reduced circuit scale. More particularly, the present 
invention relates to a circuit and method for generating fixed 
10 point data to be inputted to a Viterbi decoder in Wide-Band 
g Code Division Multiple Access (hereafter, referred to as W- 

€} CDMA) system, from floating point data. 

j= Background of the Invention 

00 15 

Fig. 9 is a schematic block diagram showing an example 
O °f a conventional circuit which produces fixed point data from 

g floating point data and performs Viterbi decoding. The circuit 

0 f 9 includes an optimizing circuit 101 and a Viterbi 
20 decoder or Viterbi decoding circuit 102. Fig. 10 is a flow chart 
used for explaining a method of producing fixed point data from 
floating point data and performing Viterbi decoding, by using 
the circuit shown in Fig. 9. 

In the conventional example shown in Fig. 9 and Fig. 10, 
25 floating point data is inputted to the optimizing circuit 101 
(step S101), and the inputted floating point data is first 
converted into fixed point data by using the following formula 
(step Si 02), in the optimizing circuit 101. 

30 (input data/MAX data) x 2 (Viterbi ^ put bit " x) . . . (1) 
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where "MAX data" is the maximum data among the inputted 
floating point data. 

The fixed point data converted by the above formula is 
5 inputted into the Viterbi decoding circuit 102 (step S103), and, 
in the Viterbi decoding circuit 102, Viterbi decoding is 
performed by using the inputted fixed point data (step S104). 

Thereafter, the result of Viterbi decoding obtained in step 
Si 04 is outputted from the Viterbi decoding circuit 102 (step 
10 3105). 

However, in the above-mentioned conventional circuit, it 
is necessary to provide a division circuit for performing division 
process in the optimizing circuit which produces the fixed point 
data from the inputted floating point data. Therefore, there is 

15 a problem that a circuit scale of the fixed point data generating 
circuit becomes large. 

Also, there is another problem that, since the bit width of 
Viterbi input data is fixed, it is only possible to improve Viterbi 
decoding rate within the decoding precision corresponding to 

20 the fixed bit width. 

Summary of the Invention 

(Object of the Invention) 
25 Considering the above-mentioned problems of the 

conventional technology, the present invention has been 
thought out. 

It is an object of the present invention to provide a circuit 
and method of generating fixed point data from floating point 
30 data in which a circuit scale can be reduced. 
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It is another object of the present invention to provide a 
circuit and method of generating fixed point data from floating 
point data in which the bit decoding rate can be improved. 

It is still another object of the present invention to 
5 provide a circuit and method of generating fixed point data 
from floating point data in which the bit decoding rate can be 
improved while reducing a circuit scale. 

It is still another object of the present invention to 
obviate the disadvantages of the conventional circuit and 
10 method of generating fixed point data from floating point data. 

(Constitution) 

According to an aspect of the present invention, there is 
provided a fixed point data generating circuit which receives a 

15 plurality of floating point data and which converts the plurality 
of floating point data into respective fixed point data, the fixed 
point data generating circuit comprising: a reference data 
determining means which determines a reference floating point 
data from the plurality of floating point data; an exponent part 

20 subtractor means which obtains a difference between each of 
values of exponent parts of the plurality of inputted floating 
point data and a value of an exponent part of the reference 
floating point data; a shifting means which shifts a mantissa 
part of each of the floating point data by the difference obtained 

25 by the exponent part subtracting means; and a bit extracting 
means which extracts a predetermined number of bits of the 
mantissa part shifted by the shifting means as fixed point data. 

In this case, it is preferable that the reference data 
determining means is a maximum value detecting means which 

30 detects the maximum value among the plurality of floating 
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point data and the reference floating point data is the 
maximum data among the plurality of floating point data. 

It is also preferable that the reference data determining 
means is a minimum value detecting means which detects the 
5 minimum value among the plurality of floating point data and 
the reference floating point data is the minimum data among 
the plurality of floating point data. 

It is further preferable that the reference data 
determining means is an average value calculating means 
10 which calculates an average value of the floating point data and 
the reference floating point data is the average data of the 
plurality of floating point data. 

It is advantageous that the bit extracting means extracts 
bits as the fixed point data from a predetermined location. 
15 It is also advantageous that, when an overflow occurs in 

the bits extracted by the bit extracting means as the fixed point 
data, the bits extracted are caused to represent the maximum 
value thereby. 

It is further advantageous that, when an overflow occurs 
20 by shifting a mantissa part of each of the floating point data by 
the shifting means, shifted bits are caused to represent the 
maximum value thereby. 

It is preferable that the fixed point data extracted by the 
bit extracting means is inputted to a Viterbi decoder. 
25 It is also preferable that location of bits extracted by the 

bit extracting means as the fixed point data is previously 
determined to be location having high decoding rate. 

According to another aspect of the present invention, 
there is provided a method for generating fixed point data in 
30 which a plurality of floating point data are converted into 
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respective fixed point data, the method comprising: 
determining a reference floating point data from the plurality of 
floating point data; obtaining a difference between each of 
values of exponent parts of the plurality of inputted floating 
5 point data and a value of an exponent part of the reference 
floating point data; shifting a mantissa part of each of the 
floating point data by the difference between each of values of 
exponent parts of the plurality of inputted floating point data 
and a value of an exponent part of the reference floating point 
10 data; and extracting a predetermined number of bits from the 
mantissa part shifted by the difference as fixed point data. 

In this case, it is preferable that the reference floating 
point data is the maximum data among the plurality of floating 
point data. 

15 It is also preferable that the reference floating point data 

is the minimum data among the plurality of floating point data. 

It is further preferable that the reference floating point 
data is the average data of the plurality of floating point data. 
It is advantageous that, in the extracting a 
20 predetermined number of bits from the mantissa part shifted 
by the difference as the fixed point data, the bits are extracted 
from a predetermined location. 

It is also advantageous that, in the operation of 
extracting a predetermined number of bits from the mantissa 
25 part shifted by the difference as the fixed point data, when an 
overflow occurs in the extracted bits, the extracted bits are 
caused to represent the maximum value thereby. 

It is further advantageous that, in the operation of 
shifting a mantissa part of each of the floating point data by the 
30 difference, when an overflow occurs by shifting a mantissa part 



of each of the floating point data, shifted bits are caused to 
represent the maximum value thereby. 

It is preferable that the fixed point data extracted in the 
operation of extracting a predetermined number of bits from 
the mantissa part shifted by the difference is inputted to a 
Viterbi decoder. 

It is also preferable that location of bits extracted in the 
operation of extracting a predetermined number of bits from 
the mantissa part shifted by the difference is previously 
determined to be location having high decoding rate. 

(Operation) 

In the floating point data generating circuit according to 
the present invention which is constituted as mentioned above, 
when a plurality of floating point data are inputted thereto, a 
reference data such as the maximum or minimum floating point 
data is first detected from among the plurality of floating point 
data. A difference is obtained between the value of an 
exponent part of each of the inputted plurality of floating point 
data and the value of an exponent part of the maximum or 
minimum floating point data. Thereafter, a mantissa portion 
of each of the inputted floating point data is shifted by the 
amount of the difference, and a predetermined number of bits of 
the shifted mantissa are extracted as the fixed point data. 

In this way, according to the present invention, fixed 
point data are produced from floating point data, only by 
comparison and subtraction process of the inputted floating 
point data. Therefore, a circuit scale does not become large. 

Also, it is possible to use an average value of the inputted 
plurality of floating point data as a reference data. In this 



case, a difference is obtained between the value of an exponent 
part of the average value and the value of an exponent part of 
each of the inputted plurality of floating point data, the 
mantissa part of each of the floating point data is shifted by the 
amount of the difference, and a predetermined number of bits 
among the shifted mantissa can be extracted as the fixed point 
data. 

Further, in case location of bits extracted as the fixed 
point data is previously determined to be location having high 
decoding rate, it is possible to improve the decoding rate. 

Brief Description of the Drawings 

These and other features, and advantages, of the present 
invention will be more clearly understood from the following 
detailed description taken in conjunction with the 
accompanying drawings, in which like reference numerals 
designate identical or corresponding parts throughout the 
figures, and in which: 

Fig. 1 is a schematic block diagram showing a fixed point 
data generating circuit according a first embodiment of the 
present invention; 

Fig. 2 is a flow chart used for explaining a method of 
generating fixed point data from floating point data, in the 
fixed point data generating circuit shown in Fig. 1; 

Fig. 3 is a graph showing circuit scales of a fixed point 
data generating circuit which uses a subtractor and of a fixed 
point data generating circuit which uses a dividing circuit; 

Fig. 4 is a graph showing bit error rate (BER) 
characteristic of each of the fixed point data generating circuit 



shown in Fig. 1 and a conventional fixed point data generating 
circuit; 

Fig. 5 is a schematic block diagram showing a fixed point 
data generating circuit according a second embodiment of the 
present invention; 

Fig. 6 is a flow chart used for explaining a method of 
generating fixed point data from floating point data in the fixed 
point data generating circuit shown in Fig. 5; 

Fig. 7 is a schematic block diagram showing a fixed point 
data generating circuit according to a third embodiment of the 
present invention; 

Fig. 8 is a flow chart used for explaining a method of 
generating fixed point data in the fixed point data generating 
circuit shown in Fig. 7; 

Fig. 9 is a schematic block diagram showing an example 
of a conventional circuit which produces fixed point data from 
floating point data and performs Viterbi decoding; and 

Fig. 10 is a flow chart for explaining a method of 
producing fixed point data from floating point data and 
performing Viterbi decoding by using the circuit shown in Fig. 
9. 

Description of a Preferred Embodiment 

Hereafter, embodiments of the present invention will be 
described with reference to the drawings. 

(First embodiment) 

Fig. 1 is a schematic block circuit diagram showing a 
fixed point data generating circuit according to a first 
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embodiment of the present invention. 

As shown in Fig. 1, the fixed point data generating 
circuit according to the first embodiment of the present 
invention comprises: a MAX (i.e., maximum) value detecting 
5 circuit 10 which detects the maximum floating point data as a 
reference data among inputted floating point data which are 
inputted to the MAX value detecting circuit 10; an exponent 
part subtractor 20 which subtracts the value of an exponent 
part of each of the inputted floating point data from the value of 

10 an exponent part of the floating point data which is detected as 
the maximum value at the MAX value detecting circuit 10; a 
shift register 30 which shifts the value of a mantissa part of 
each of the inputted floating point data based on the result of 
subtraction at the exponent part subtractor 20; and a bit 

15 extracting portion 40 which extracts, from the mantissa part 
shifted by the shift register 30, a predetermined number of bits 
as the fixed point data to be inputted to a Viterbi decoding 
circuit (not shown in the drawing). 

With reference to a flow chart, an explanation will be 

20 made on a method of generating the fixed point data in the 
fixed point data generating circuit which is constituted as 
mentioned above. 

Fig. 2 is the flow chart used for explaining the method of 
generating the fixed point data from inputted floating point 

25 data, in the fixed point data generating circuit shown in Fig. 1. 

Floating point data are inputted to the circuit of Fig. 1 
(step SI), and, first, in the MAX value detecting circuit 10, the 
maximum floating point data D max is detected among the 
inputted floating point data Dl, D2, D3, . , Dn as follows (step 

30 S2). 
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D max =max{Dl, D2, D3, ... , Dn} (n: amount of data) ... (1) 

(T) — T~) Y oDmaxE(exponent) \ 

V-^max -^maxMfaantissa) ) 

5 Next, in order to adjust the exponent part of each of the 

inputted floating point data to the maximum value, the value of 
the exponent part of each of the inputted floating point data is 
subtracted from the value of the exponent part of the floating 
point data detected as the maximum value at the MAX value 
10 detecting circuit 10, at the exponent part subtractor 20, and 
outputted as a quantity of shift (step S3). 

Quantity of shift = D maxE - .... (3) 

(D maxE : maximum exponent value, : exponent value of 
15 inputted floating point data) 

In the shift register 30, the value of the mantissa part of 
each of the inputted floating point data is shifted, based on the 
quantity of shift calculated by the equation (3) (step S4). 

20 

Fixed point data=D inM /2 (quantityofshift) ...(4) 

(PjjM : mantissa value of the inputted floating point data) 

Then, in the bit extracting portion 40, a predetermined 
25 number of bits are extracted from the mantissa part which is 
shifted in the shift register 30 as the fixed point data to be 
inputted to the Viterbi decoding circuit (step S5). In this case, 
by fixing the location of bits to be extracted to bit location 
having high decoding rate, it is possible to improve the 
30 precision of decoding. 
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In the bit extracting portion 40, when an overflow occurs 
in the extracted bits, saturation processing is performed by 
representing the maximum value by using the extracted bits 
(step S6), and thereby optimization of data is attained. 

Thereafter, the fixed point data extracted in the bit 
extracting portion 40 is inputted to the Viterbi decoding circuit 
(step S7), and, in the Viterbi decoding circuit, Viterbi decoding 
is performed by using the inputted fixed point data (step S8). 

Hereafter, an explanation will be made on the above- 
mentioned series of processings, by way of example when four 
(4) bit data is supplied to the Viterbi decoding circuit. 

The inputted data is assumed to be as follows. That is, 
a mantissa part (including a sign bit) is 8 bits in length, an 
exponent part is 4 bits in length, and the output is 4 bits. Also, 
it is assumed that the following three floating point data are 
inputted. 

Mantissa part | Exponent part 
#1: 0110 0100 | 0100 = 100 x 2 4 = 1600 
#2: 0110 0000 | 0110 = 96 x 2 6 = 6144 
#3: 0110 1000 | 0101 = 104 x 2 5 = 3328 

First, in the MAX value detecting circuit 10, the 
maximum floating point data is detected among the inputted 
floating point data. Here, the maximum floating point data 
among the three floating point data mentioned above becomes 
data #2, and, therefore, floating point data #2 is detected as the 
maximum data. 

Next, in the exponent part subtractor 20, in order to 
adjust the exponent parts of all the inputted floating point data 
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to the same value, the values of the exponent parts of the 
inputted floating point data are subtracted from the value of 
the exponent part of the maximum floating point data #2. In 
the above-mentioned three floating point data, such subtraction 
5 becomes as follows. 

#2 - #1 = 0110 - 0100 = 0010 
#2 - #3 = 0110 - 0101 = 0001 

10 In the shift register 30, based on the above-mentioned 

subtraction result, the mantissa parts of the floating point data 
#1 and #3 are shifted, and, thereby, each of the floating point 
data #1 and #3 is represented by using the same exponent as 
that of the floating point data #2. 

15 That is, according to the result of the following 

calculation: 

#2 - #1 = 0110 - 0100 = 0010, 

20 the value of the mantissa part of the floating point data #1 is 
shifted by 2 bits. Also, according to the result of the following 
calculation: 

#2 - #3 = 0110 - 0101 = 0001, 

25 

the value of the mantissa part of the floating point data #3 is 
shifted by 1 bit. 

Thereby, the following result is obtained. 

30 Mantissa part | Exponent part 
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#1: 0001 1001 



0110 = 25 x 2 6 = 1600 
(mantissa part: shifted by 2 bits) 



#2: 0110 0000 
#3: 0011 0100 



0110 = 96 x2 6 = 6144 
0110 = 52 x 2 6 = 3328 



(mantissa part: shifted by 1 bit) 



Thereafter, in the bit extracting portion 40, for each of 
the floating point data #1 to #3, a predetermined number of 
output bits are extracted from the MSB bit side, and extracted 
bits are used as the input data to the Viterbi decoding circuit. 

Mantissa part | Viterbi input data (4 bits) 
#1: 0001 1001 | to 0001 
#2: QUO 0000 | to 0110 
#3: 0011 0100 | to 0011 

The above-mentioned series of processings can be 
realized by using a subtractor having a bit length of bits of an 
exponent part, a comparator and a shift register. 

Also, by making lower bits other than the bits extracted 
by the bit extracting portion 40 effective, it is possible to 
improve precision of Viterbi decoding. 

An explanation will be made below on bit extraction 
processing in the bit extracting portion 40 which improves the 
precision of Viterbi decoding. 

In the bit extraction processing, it is possible to change 
the location of data bits to be extracted in the bit extracting 
portion 40 in order to make the lower bit or bits effective, and 
thereby to improve the precision of Viterbi decoding. 

An explanation of the bit extraction processing will be 
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described by way of concrete example. 
In the above-mentioned data: 

Mantissa part | Exponent part 
5 #1: 0001 1001 | 0110 = 25 x 2 6 = 1600 

(mantissa part: shifted by 2 bits) 
#2: 0110 0000 | 0110 = 96 x 2 6 = 6144 
#3: 0011 0100 | 0110 = 52 x 2 6 = 3328 

(mantissa part: shifted by 1 bit), 

10 

the bits to be extracted by the bit extracting portion 40 are 
determined to be bits whose leading bit is the second bit from 
the MSB (except the sign bit), and the following result is 
obtained. 

15 

Mantissa part | Viterbi input data (4 bits) 
#1: 000.11001 | to 0011 
#2: 011H0000 | to 0100 
#3: 001LQ100 | to 0110 

20 

Here, since there is an overflow in #2, that is, since the MSB bit 
(except the sign bit) is "1", the maximum value is represented 
within the bits of the data #2 to perform a saturation 
processing. 

25 

Mantissa part | Viterbi input data (4 bits) 
#1: 0001 1001 | to 0011 

#2: 0110 0000 | to 0111 (saturation processing) 
#3: 0011 0100 | to 0110 
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When determining the bits to be extracted in the bit 
extracting portion 40, it is preferable to set the bit location to be 
extracted by using a parameter showing the bit location, and to 
determine the parameter corresponding to a high Viterbi 
5 decoding rate as a fixed value. 

Fig. 3 is a graph showing a circuit scale of each of a fixed 
point data generating circuit which uses a sub tractor and a 
fixed point data generating circuit which uses a dividing circuit. 
As shown in Fig. 3, when compared with the circuit area, 
10 i.e., number of circuit cells, of the fixed point data generating 
% circuit which uses a dividing circuit, the circuit area, i.e., 

|j number of circuit cells, of the fixed point data generating circuit 

m shown in Fig. 1 which uses a subtractor can be reduced. 

42 Fig. 4 is a graph showing bit error rate (BER) 

f°. 15 characteristic of each of the fixed point data generating circuit 
£ * shown in Fig. 1 and the conventional fixed point data 

O generating circuit. Fig. 4 shows decoding rates of respective 

p values of Eb/No (energy versus noise power density per one bit). 

P * In Fig. 4, it is assumed that equal floating point data is 

20 inputted to the conventional fixed point data generating circuit 
and to the fixed point data generating circuit shown in Fig. 1, 
and that number of input bits to the Viterbi decoding circuit is 8 
bits. In this condition, when BER values corresponding to a 
value of Eb/No are roughly compared, in the proximity of 
25 Eb/No=6dB, BER=1.00E-02 in the conventional fixed point data 
generating circuit (it is impossible to decode one data per 100 
number of data). On the other hand, in the fixed point data 
generating circuit of Fig. 1, BER=1.00E-03 (it is impossible to 
decode one data per 1000 number of data), and it can be seen 
30 that the decoding rate is improved. 
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(Second embodiment) 

Fig. 5 is a schematic block diagram showing a second 
embodiment of a fixed point data generating circuit according 
to the present invention. 

As shown in Fig. 5, the fixed point data generating 
circuit according to the second embodiment of the present 
invention comprises: a MIN (i.e., minimum) value detecting 
circuit 11 which detects the minimum floating point data 
among inputted floating point data which are inputted to the 
MIN value detecting circuit 11; an exponent part subtracter 21 
which subtracts the value of an exponent part of the floating 
point data which is detected as the minimum value at the MIN 
value detecting circuit 11 from the value of an exponent part of 
each of the inputted floating point data; a shift register 30 
which shifts the value of a mantissa part of each of the inputted 
floating point data based on the result of subtraction at the 
exponent part subtractor 21; and a bit extracting portion 40 
which extracts, from the mantissa part shifted by the shift 
register 30, a predetermined number of bits as the fixed point 
data to be inputted to a Viterbi decoding circuit (not shown in 
the drawing). 

With reference to a flow chart, an explanation will be 
made on a method of generating the fixed point data in the 
fixed point data generating circuit which is constituted as 
mentioned above. 

Fig. 6 is the flow chart used for explaining the method of 
generating the fixed point data in the fixed point data 
generating circuit shown in Fig. 5. 

A plurality of floating point data are inputted to the 
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circuit of Fig. 5 (step Sll), and, first, in the MIN value detecting 
circuit 11, the minimum floating point data is detected 
among the inputted floating point data Dl, D2, D3, ... , Dn (step 
S12). 

D^=min{Dl, D2, D3, ... , Dn} (n: amount of data) ... (5) 

(T) = T) v oDminE(exponent) \ 

V-'min ^minM(mantissa) A / 

Next, in order to adjust the exponent part of each of the 
inputted floating point data to the minimum value, the value of 
the exponent part of the floating point data detected as the 
minimum value at the MIN value detecting circuit 11 is 
subtracted from the value of the exponent part of each of the 
inputted floating point data, at the exponent part subtractor 21, 
and outputted as a quantity of shift (step SI 3). 

Quantity of shift = - D minE .... (6) 

(DminE : minimum exponent value, : exponent value of 

inputted floating point data) 

In the shift register 30, the value of the mantissa part of 
each of the inputted floating point data is shifted, based on the 
quantity of shift calculated by the equation (6) (step S14). 

Fixed point data=D inM /2 (quantity of shift) ... (7) 

(D^ : mantissa value of the inputted floating point data) 

Here, when an overflow occurs in the shifted bits, the 
maximum value is represented within the bits to perform a 
saturation processing (step Si 5). 
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Then, in the bit extracting portion 40, a predetermined 
number of bits are extracted from the mantissa part which is 
shifted in the shift register 30 as the fixed point data to be 
inputted to the Viterbi decoding circuit (step SI 6). In this case, 
5 by fixing the location of bits to be extracted to bit location 
having a high decoding rate, it is possible to improve the 
precision of decoding. 

In the bit extracting portion 40, when an overflow occurs 
in the extracted bits, saturation processing is performed by 
n 10 representing the maximum value by using the extracted bits 
® (step Si 7), and thereby optimization of data is attained. 

© Thereafter, the fixed point data extracted in the bit 

\j extracting portion 40 is inputted to the Viterbi decoding circuit 

(step SI 8), and, in the Viterbi decoding circuit, Viterbi decoding 
\ 15 is performed by using the inputted fixed point data (step S19). 

5 (Third embodiment) 

r; Fig. 7 is a schematic block diagram showing a third 

embodiment of a fixed point data generating circuit according 

20 to the present invention. 

As shown in Fig. 7, the fixed point data generating 
circuit according to the third embodiment of the present 
invention comprises: an average value calculating circuit 12 
which calculates an average value of inputted floating point 

25 data which are inputted to the average value calculating circuit 
12; an exponent part subtractor 22 which obtains a difference 
between each value of an exponent part of the inputted floating 
point data and the value of the average value calculated by the 
average value detecting circuit 12; a shift register 30 which 

30 shifts the value of a mantissa part of the inputted floating point 
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data based on the difference obtained in the exponent part 
subtracter 22; and a bit extracting portion 40 which extracts, 
from the mantissa part shifted by the shift register 30, a 
predetermined number of bits as the fixed point data to be 
inputted to a Viterbi decoding circuit (not shown in the 
drawing). 

With reference to a flow chart, an explanation will be 
made on a method of generating the fixed point data in the 
fixed point data generating circuit which is constituted as 
mentioned above. 

Fig. 8 is the flow chart used for explaining the method of 
generating the fixed point data in the fixed point data 
generating circuit shown in Fig. 7. 

A plurality of floating point data are inputted to the 
circuit of Fig. 7 (step S21), and, first, in the average value 
calculating circuit 12, the average value D ave of the inputted 
floating point data Dl, D2, D3, ... , Dn is calculated (step S22). 

D ave =average{Dl, D2, D3, ... , Dn} (n: amount of data) ... (8) 

(T) —T) v oDaveE(exponent) \ 

V-^ave -^aveMOnantissa) A ^ / 

Next, in order to adjust the exponent parts of the 
inputted floating point data to the exponent value of the 
average value, a difference is obtained between the value of the 
exponent part of each of the inputted floating point data and 
the exponent part of the average value calculated in the 
average value detecting circuit 12, at the exponent part 
subtracter 22, and outputted as a quantity of shift (step S23). 



Quantity of shift = D aveE - .... (9) 
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(D aveE : average exponent value, : exponent value of 
inputted floating point data) 

In the shift register 30, the value of the mantissa part of 
5 each of the inputted floating point data is shifted, based on the 
quantity of shift calculated by the equation (9) (step S24). 
Here, when the quantity of shift is calculated by using the 
average value of the floating point data like the present 
embodiment, there is a possibility that the value of the 
10 mantissa part shifts in either of the MSB bit side and the LSB 
O bit side. Therefore, concerning an operation of the shift 

S register 30 when the fixed point data is calculated, the 

fji following two formulas become true. 

m 15 (exponent value of average data 

M 5 >exponent value of inputted floating point data) 

5 Fixed point data=D^/2 ((Iuantityofshiffc) ... (10) 

pi (PtM : mantissa value of the inputted floating point data) 

20 (exponent value of average data 

<exponent value of inputted floating point data) 
Fixed point data=D inM x 2 (quantityofshift) ... (11) 
(PinM : mantissa value of the inputted floating point data) 

25 Also, when an overflow occurs in the shifted bits, the 

maximum value is represented within the bits to perform a 
saturation processing (step S25). 

Then, in the bit extracting portion 40, a predetermined 
number of bits are extracted from the mantissa part which is 

30 shifted in the shift register 30 as the fixed point data to be 
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inputted to the Viterbi decoding circuit (step S26). In this case, 
by fixing the location of bits to be extracted to bit location 
having a high decoding rate ? it is possible to improve the 
precision of decoding. 
5 In the bit extracting portion 40, when an overflow occurs 

in the extracted bits, saturation processing is performed by 
representing the maximum value by using the extracted bits 
(step S27), and thereby optimization of data is attained. 
Thereafter, the fixed point data extracted in the bit 
10 extracting portion 40 is inputted to the Viterbi decoding circuit 
(step S28), and, in the Viterbi decoding circuit, Viterbi decoding 
is performed by using the inputted fixed point data (step S29). 



2 (Effect of the Invention) 

m 15 As mentioned above, in the present invention, a 

M= reference floating point data which has the maximum or 

b minimum value is detected among the inputted plurality of 

% floating point data, and differences are obtained between the 

^ values of the exponent parts of a plurality of inputted floating 

20 point data and the exponent value of the maximum or 

minimum floating point data. Thereafter, the mantissa parts 
of the inputted floating point data are shifted by the differences, 
and a predetermined number of bits of the shifted mantissa 
parts are extracted as the fixed point data. Therefore, it is 
25 possible to produce the fixed point data only by the comparison 
and subtraction of the inputted floating point data, so that it 
becomes possible to perform optimization with respect to the 
inputted floating point data and to reduce a circuit scale. 

Also, in case an average value of inputted plurality of 
30 floating point data is calculated and differences are obtained 
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between the value of an exponent part of the average value and 
the values of exponent parts of the inputted plurality of floating 
point data, effects similar to those mentioned above can be 
obtained. 

5 Further, in case location of bits extracted as the fixed 

point data is previously determined to be location having a high 
decoding rate, it is possible to improve the decoding rate. 

In the foregoing specification, the invention has been 
described with reference to specific embodiments. However, 
10 one of ordinary skill in the art appreciates that various 
3 modifications and changes can be made without departing from 

13 the scope of the present invention as set forth in the claims 

fi below. For example, in the above-mentioned embodiments, the 

ji maximum, minimum or average data are obtained from the 

m 15 inputted floating point data and used as a reference data, 
p However, it is also possible to use any other data obtained from 

O the inputted floating point data as a reference data. For 

5* example, it is possible to use the median obtained from the 

- inputted floating point data as the reference data, in place of 

20 the maximum, minimum or average data. 

Accordingly, the specification and figures are to be 
regarded in an illustrative sense rather than a restrictive sense, 
and all such modifications are to be included within the scope of 
the present invention. Therefore, it is intended that this 
25 invention encompasses all of the variations and modifications 
as fall within the scope of the appended claims. 



